HILBERT GEOMETRY FOR CONVEX POLYGONAL DOMAINS 



BRUNO COLBOIS, CONSTANTIN VERNICOS, AND PATRICK VEROVIC 

Abstract. We prove in this paper that the Hilbert geometry associated with an open convex 
polygonal set is Lipschitz equivalent to Euclidean plane. 



1. Introduction 

A Hilbert domain in R m is a metric space (C,dc), where C is an open bounded convex set in 
R m and dc is the distance function on C — called the Hilbert metric — defined as follows. 

Given two distinct points p and q in C, let a and b be the intersection points of the straight line 
defined by p and q with dC so that p = (1 — s)a + sb and q = (1 — t)a + tb with < s < t < 1. 
Then 

dc(p,q) : = -^hi[a,p,q,b], 

where 

[a,p,q,b\ := x > 1 

s 1 — t 

is the cross ratio of the 4-tuple of ordered collinear points (a,p, q, b) (see Figure 1). 
We complete the definition by setting dc(p,p) ■= 0. 




Figure 1. The Hilbert metric d c 



The metric space (C, dc) thus obtained is a complete non-compact geodesic metric space whose 
topology is the one induced by the canonical topology of R m and in which the affine open 
segments joining two points of the boundary dC are geodesies that are isometric to (R, | • |). 
It is to be mentioned here that in general the affine segment between two points in C may not 
be the unique geodesic joining these points (for example, if C is a square). Nevertheless, this 
uniqueness holds whenever C is strictly convex. 
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For further information about Hilbert geometry, we refer to [1, 2, 3, 6, 8, 12] and the excellent 
introduction [11] by Socio- Methou. 

The two fundamental examples of Hilbert domains (C, d c ) in R m correspond to the case when C 
is an ellipsoid, which gives the Klein model of m-dimensional hyperbolic geometry (see for 
example [11, first chapter]), and the case when C is a m-simplex, for which there exists a norm 
||-|| c on R m such that (C, dc) is isometric to the normed vector space (R m , ||-|| c ) (see [5, pages 
110-113] or [10, pages 22-23]). Therefore, it is natural to study the Hilbert domains (C,dc) in 
R m for which C is close to either an ellipsoid or a m-simplex. 

The first and last authors thus proved in [4] that any Hilbert domain (C, d c ) in R m such that the 
boundary dC is a C 2 hypersurface with non- vanishing Gaussian curvature is Lipschitz equivalent 
to m-dimensional hyperbolic space H m . 

On the other hand, Fortsch and Karlsson showed in [7] that a Hilbert domain in R m is isometric 
to a normed vector space if and only if it is given by a m-simplex. In addition, Lins established 
in his PhD thesis [9, Lemma 2.2.5] that the Hilbert geometry associated with an open convex 
polygonal set in R 2 can be isometrically embedded in the normed vector space (R^ 2 , || - || ), 
where N is the number of vertices of the polygon. 

The aim of this paper is to prove that the Hilbert geometry associated with an open convex 
polygonal set V in R 2 is Lipschitz equivalent to Euclidean plane (Theorem 3.1 in the last 
section). A straighforward consequence of this result is that all the Hilbert polygonal domains 
in R 2 are Lipschitz equivalent to each other, which is a fact that is far from being obvious at 
a first glance. 

The idea of the proof is to decompose a given open convex n-sided polygon V into n triangles 
having one common vertex in V and whose opposite edges to that vertex are the sides of V, 
and then to show that each of these triangles is Lipschitz equivalent to the cone it defines 
with that vertex. This second point is the most technical part of the paper and is based on 
Proposition 2.2. 

Remark. It seems that our result might be extended to higher dimensions to prove more 
generally that any Hilbert domain in R m given by a polytope is Lipschitz equivalent to Tri- 
dimensional Euclidean space. Nevertheless, computations in that case appear to be much more 
difficult since they involve not only the edges of the polytope but also its faces. 

2. Preliminaries 

This section is devoted to some technical properties we will need for the proof of Theorem 3.1 
in Section 3. The key results are contained in Proposition 2.1 and Proposition 2.2. 

Let us first recall that the distance function dc is associated with the Finsler metric Fq on C 
given, for any p G C and any v G T p C = R m (tangent vector space to C at p), by 

= 5(f + f) if m«, 

titVi otd -f-~ — -f- ( ir\ ni\ onrl /H" — "f ( <r\ n ) ^ ot*o a irno no i c nnci'-fino nn vnKorc 1 cn^Vi -j-Viaf <r\ ^ n C Pit 1 
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This means that for every p,q G C and v G = R m , we have i*c(p, i;) = -5— 1 dc(p,p + tv) and 



dc(p, q) is the infimum of the length / F c (a(t), a'(t))dt with respect to F c when a : [0, 1] — > C 

Jo 

ranges over all the C 1 curves joining p to q. 

Remark. For p G C and v G T P C = R m with v 7^ 0, we will define p~ = p^ (p, v) := p — t^{p, v)v 
and p + = Pc(p, v) '■= p + t^(p, v)v. Then, given any arbitrary norm || ■ || on R m , we can write 



Notations. Let S := ]— 1, 1[ x ]— 1, 1[ C R 2 be the standard open square, A := {(x, y) G 
R 2 I \y\ < x < 1} C S the open triangle whose vertices are = (0,0), (1, —1) and (1, 1), and 
Z := {(X, Y) G R 2 I \Y\ < X} C R 2 the open cone associated with A (see Figure 3). 

The canonical basis of R 2 will be denoted by (ex, e 2 ). 

The usual ^-norm on R 2 and its associated distance will be denoted respectively by ||-|| and d. 

Definition 2.1. For any pair (Vi, V2) of vectors in R 2n {0}, the set 

S(V U V 2 ) - {sVi +tV 2 \ s^O and t ^ 0} 
will be called the sector associated with this pair. 

Remark. The sector S(Vi, V 2 ) is the convex hull of the set (R+Vi) U (R+V^). 
Let us begin with the following useful lemma: 

Lemma 2.1. Given a basis (V\, V2) 0/R 2 and a vector V G R 2 , we have 






Figure 2. The Finsler metric F c 




Proof. 
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Now, we have 

Proposition 2.1. The map $ : S — > R 2 defined by 

$(x,y) = (X,Y) := (atanh(x) , atanh(y)) 

is a smooth diffeomorphism such that 

(1) $(A) = Z, and 

(2) for allmeA and V eT m S = R 2 ; F s (m,V) ^ \\T m $-V\\ < 2F s (m,V). 



Before proving this result, we will need the following (see Figure 3): 
Lemma 2.2. Let m = (x, y) G A C S, and define in T m S = R 2 the vectors 

V 1 z= (1,1) -m= (1-ar , l-y), V 2 ^m-(l,-l) = (-1 + x , 1 + y), 
V 3 := (—1, 1) — m — (—1 — a? , 1 — y) and V4 := (—1, —1) — m = (—1 — x , — 1 — y). 

Then we have the inclusions 



(1) S{V U V 2 )Q y=(V)GR : 



I A| u, 
H > ana ^ 



1 — x 2 1 — y 2 J ' 



^ 5(^2,^) C {V = (A,//) G R 2 I A < < fi], 



(3) S{V 3 , V4) C. — (A, /i) G R 2 A < and , . , 

[ 1 — y z 1 — x z 

(4) S(V A ,-Vi) C {V = (A,/i) G R 2 I A < and 12 < 0}. 



iMl 



-A 



, and 







\V2 




1 






















V 



-1 



r, 



-1 



A 



-r 2 



Figure 3. The six zones for the vector V 
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Proof. 

First of all, we have det( ei)e2 )(Vi, V 2 ) = 2(1 — x) > 0, det( eiie2 )(V r 2 , V3) = 2(x + y) > 0, 
det( ei , e2 )(l / 3, V 4 ) = 2(1 - x) > and det( ei>e2 )(^, -VI) = 2(x - y) > (since x > y). 

This shows that (V 1: V 2 ) : (V 2: V 3 ) : (V 3 , V4) and (V4, — Vi) are all bases of R 2 having the same 
orientation as (ei,e 2 ). 

Then, let V = (A,/i) be an arbitrary vector in T m S = R 2 . 

• Point (1): If V e S^VI, "V 2 ), then, according to Lemma 2.1, we have 

s= det (ei , e2) (y 1 , V) = (1 - x)n - (1 - y)A and ^ det (ei , e2) (V, V 2 ) = (1 + y)A + (1 - x)n 

since (Vi, V 2 ) is a basis of R 2 having the same orientation as (e±, e 2 ). 
This writes 

A and A 



1 — x ^ 1 — y 1 + y ^ 1 — x ' 

and hence, multiplying both inequalities by > 0, we get 

1 + x 

(2.1) < and ^ 



1 - x 2 (1 + x)(l - y) (1 + x)(l + y) 1 - x 2 ' 

On the other hand, writing V = sV\ + tV 2 with 

s := det^y^V, V 2 ) ^ and is= det^yy^VI, V) ^ 0, 
the second coordinate // of V with respect to the canonical basis (ei, e 2 ) of R 2 equals 

fx = det(e 1)ea )(ei, V) = sdet (eije2) (ei, VI) + t det( ci>e2 )(ei, V 2 ) = s(l - y) +t(l+y) > 0. 

This yields ^ ^ — since 0<l + y^l+x, and hence 

(l + x)(l-y) 1-y 2 

(2.2) -A_ ^ 

1 J 1 - x 2 ^ 1 - y 2 

from the first part of Equation 2.1. 

Moreover, we also have ^ since 0<1 — y ^ 1 + x. Thus, 

1-y 2 (l + x)(l + y) 

(2-3) < ^ 

1 — y l 1 — x 2 

from the second part of Equation 2.1. 

Finally, summarizing Equations 2.2 and 2.3, we obtain — ^J— ■ ^ — — - . 

1 — x 2 1 — y 

• Point (2): If V G S(V 2 , V3), let us write V = sV 2 + tV 3 with 

s i= det(v 2> v s )(V, V3) ^ and i := det ( y 2i y 3 )(V 2 , V) > 0. 

Then the first coordinate A of V with respect to the canonical basis (e±, e 2 ) of R 2 equals 

A = det( eue2 )(V, e 2 ) = s det( ei , e2 )(V 2 , e 2 ) + t det( ei , e2 )(V 3 , e 2 ) = -s(l - x) - t(l + x) < 0. 

On the other hand, the second coordinate // of V with respect to (ei, e 2 ) is equal to 

= det (eiie2 )(e 1 , V) = sdet( Cl> e 2 )(ei, V 2 ) + t det (eiie2) (e 1 , V 3 ) = s(l + y) - y) > 0. 

• Point (3): If V E S(V 3 , V4), then, according to Lemma 2.1, we have 
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since (V3, V4) is a basis of R 2 having the same orientation as (e±, e 2 ). 
This writes 

" — and " 



1 - y 1 + x 1 + x ^ 1 + y ' 

and hence, multiplying the first inequality by > and the second one by > 0, 

1+y l-y 

get 

u —A , A u 



1-2/ 2 (l + x)(l + y) (l + x)(l-y) ^ l-y 2 ■ 

On the other hand, writing V = sV 3 + tV 4 with 

s := de^y^V, V A ) > and det^ 3 ,y 4) (y 3 , V) > 0, 

the first coordinate /i of V with respect to the canonical basis (ei, of R 2 equals 

A = det (eiie2) (y, e 2 ) = s det (ei)e2) (V r 3 , e 2 ) + t det( ei>e2 )(14, e 2 ) = -s(l + x) - *(1 + x) < 0. 

-A -A 

< 

l + x)(l + y) 1-x 2 



This yields — — ^ ^ since 0<1— x ^ 1 + y, and hence 



(2-5) -r^~ 2 < 

1 — y 2 1 — x z 

from the first part of Equation 2.4. 

Moreover, we also have ^ — since 0<1— x ^ 1 — y. Thus, 

1 -x 2 ^ (l + x )(l-y) 

(2-6) r^-^-r^ 

1 — x l l — y 

from the second part of Equation 2.4. 

Finally, summarizing Equations 2.5 and 2.6, we obtain — ^ . 

1 — y l 1 — x 2 

• Point (4): If V G S(V 4 , -V x ), let us write V = sV 4 - tV x with 

s = det<y 4) _ yi )(T/, V4) > and it det{vi _ Vl) (-Vi, V) > 0. 

Then the first coordinate A of V with respect to the canonical basis (e±, e 2 ) of R 2 equals 
A = det( ei ,e 2 )(V r , e 2 ) = s det (eiie2 )(V4, e 2 ) - t det( ei , e2 )(Vi, e 2 ) = -s(l + x) - £(1 - x) < 0. 

On the other hand, the second coordinate // of V with respect to (ei, e 2 ) is equal to 

/i = det( ei)C2 )(ei,V') = sdet(e 1) e a )(ei,Vk) - t det (ei)e2) (ei, VI) = -s(l +y) - t(l - y) < 0. 



Proof of Proposition 2.1. 

Only the second point has to be proved since the first one is obvious. 
So, fix m = (x, y) G A C S and V = (A, /i) G T m S = R 2 such that V ^ 0. 
A straightforward computation shows that 

and thus 
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Now, let us define the vectors V\, V 2 , V3 and V4 in T m S = R 2 as in Lemma 2.2. 

Since R 2 is equal to the union of the sectors S(Vi, V2), 5(V2, V3), 5(1/3, V4), 5(14, — Vi) and their 
images by the symmetry about the origin 0, and since the Finsler metric F s on 5 is reversible, 
there are four cases to be considered. 

• Case 1: V G S(V 1 ,V 2 ). 

The unique positive numbers r~ and r + such that m — t~V G 95 and m + t + V G 95 satisfy 
y — t~/i = — 1 and y + r + /i = 1. So, r~ = (1 + y)//i and r + = (1 — y)/fx, and hence 

^ / 1 1/1 1 \ w 
F 5 (m,y) = - — + ' 



2 \t~ ' r+ J 1-y 2 
But 

\K*-v\\ > 



fj, 



1 — y 2 1 — y 2 

since /x > by point (1) in Lemma 2.2. 
Therefore, we have 

F s (m,V) «C \\T m <t>-V\\. 
On the other hand, point (1) in Lemma 2.2 yields 



1 — x 2 1 — y 2 1 — y 2 ' 
which shows that 

\\T m $-V\\ ^2F s (m,V). 

• Case 2:Ve S(V 2 ,V 3 ). 

The unique positive numbers r~ and r + such that m — t~V G 95 and m + r + V G 95 satisfy 
x — t~\ = 1 and y + t + ji = 1. So, r~ = —(1 — x)/X and r + = (1 — and hence 



2\l-x 1-y 



But point (2) in Lemma 2.2 implies 



1 — a; 2 1 — y + — rr / \l + yj\l — y 

with — — > and - > 0. 
1 — x 1 — y 

Therefore, since - < — - — ^ 1 and - < — - — < 1, we have 
2 1 + x 2 1+y 

F s (m,V) ^ \\T m $-V\\ ^2F s (m,V). 

• Case 3: V G S(V 3 ,V 4 ). 

The unique positive numbers r~ and r + such that m — t~V G 95 and m + r + V G 95 satisfy 
x — t~A = 1 and x + r + A = —1. So, t~ = —(1 — x)/X and r + = —(1 + x)/\, and hence 

F 5 (m,^) = T ^. 



But 
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Therefore, we have 

F s (m,V) ^ \\T m <Z>.V\\. 
On the other hand, point (3) in Lemma 2.2 yields 

, T ,,, —A \u\ — 2A 



1 — x 2 1 — y 2 ^ 1 — x 2 ' 
which shows that 

\\T m ^.V\\^2F s (m,V). 

• Case A:Ve S(V 4 ,-Vi). 

The unique positive numbers r~ and r + such that m — t~V G 9<S and m + t + V G 95 satisfy 
x — t~A = 1 and y + r + /i = —1. So, = —(1 — x)/\ and t + = —(1 +y)//i, and hence 

fs(m, V) = i f-r— ^- + 



2\l-x 1 + y 



But point (2) in Lemma 2.2 implies 



1 — 1 — y + — \l + y/\l — y 



with — — > and — — > 0. 
1 — x 1 — y 

Therefore, since - ^ — - — < 1 and - < — - — < 1, we have 
2 1 + x 2 1+y 



F 5 (m,y) ^ ||T m $-V|| ^2F 5 (m,F). 

□ 



Remark. It is to be pointed out that the Lipschitz constants 1 and 2 obtained in Proposition 2.1 
are optimal. Indeed, taking m := (1/2 , 0) G A and V := (0, 1) G S(V U V 2 ) C T m S = R 2 , we get 

IIT 

||T m $-\/|| = F 5 (m,F). On the other hand, we have — — ► 2 when m — ► (0,0) and 

Fs{m, V) 

V — ► (1, 1) with m G A and V G S(V U V 2 ) C T m <S = R 2 . 



Given real numbers a G (0, 1) and c > 6 ^ 1, let T C R 2 be the triangle defined as the open 
convex hull of the points (1,-1), (1,1) and (—a, 0), and let Q C R 2 be the quadrilateral defined 
as the open convex hull of the points (1, —1), (1, 1), (—6, c) and (—6, — c) (see Figure 4). 

Then we have A C T C Q and 

Proposition 2.2. There exists a constant A = A(a, b, c) G (0, 1] such that 

AF T (m, V) ^ F Q (m, V) «C F T (m, V) 
for all me A and V G T m T = T m Q = R 2 . 



Remark. This is the key result of this section, but also the most technical one of the paper. 
So, the reader may skip it in a first reading without any loss of keeping track of the ideas that 
lead to the final theorem in Section 3. 



T ^ <- vfV wt •> nrmnvirr Pvv\ta;\li ti/\n O O tiro titiII n QQrl -j-Via f r\] 1 min \~i rr ci v>n~il(» T-\n+- "\ v»ti t noofiil fo/*»+ ( oaa 



(-6,-c) 



Figure 4. The triangle T and the quadrilateral Q 

Lemma 2.3. Let to, q% and q2 be non-collinear points in R 2 , and consider p\ G 9i[ and 
Vi e Jk'jSat su °h that the lines (piPz) and (q^) intersect in a point u . 

jj gi G cuo, g2 L t/ien we nave > . 



.CJ 



Si 



<?2 



P2 



Figure 5. Intersecting pairs of half-lines 

Proof. 

Let 7r : R 2 — ► R 2 be the projection of R 2 onto the line {uq^) along the direction of {ujqP-i). 

Since tc is affine, it is barycentre-preserving, and hence q\ G ]uq, q%[ necessarily implies it(qi) G 
]vr(^ ) , 7r(fe)[ = ]p2,fe[- So, ux& > W7r(gi). 

But, 7r being affine with vr(c<j) = and 7r(pi) = P2, we also have = which proves 
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Proof of Proposition 2. 2. 

Since T C Q, we already have the second inequality. So, the very thing to be proved here is 
the first inequality. 

Recall that ||-|| and d denote respectively the usual £ 1 -norm on R 2 and its associated distance. 

Define n := diam rf (<2) > 0, the diameter of Q with respect to d, and let 9 be the intersection 
point of the line R(l, 1) with the line passing through the points (1, —1) and (— b, c); in other 

c-b 

words, 6*o = (a ,a ) with a := G (0, 1). 

c ~~ \~ u ~\~ 2 

Next consider 

A + := {(x,y) G R 2 | s= y < x < 1} C A and £ := {(x,y) G R 2 | a ^ y < x < 1} C A+, 
fix m = (x, y) G £, and define in T m T = T m Q = R 2 the vectors 

Vi = (l,l)-m = (l-a;, l-y), V 2 m - (1, -1) = (-1 + x , l + y), 
^3 •= ( — b, c) — m = (—b — x , c — y) and V4 := (—a, 0) — m = (—a — x , — y). 

Then we have 

det< cl) e a )(Vi, V 2 ) = det (ei , e2) (-\/ 2 , Vi) = det (ei , e2) (-\/ 1 , -V 2 ) = 2(1 - x) > 0, 

det(e ll e 2 )(V2, V3) = det(e 1 ,c2)(-V2 , -V3) 

= (1 + c)x + (1 + b)y + b - c ^ (2 + b + c)y + b - c ^ (since x > y > a ), 

det (ei 1 e 2 )(K, V3) = det( ei) e 2 )(-V r 3 , T4) 

= (1 - c)x - (1 + b)y + b + c> (6 + c)(l - x) > (since x > y), 

det( eiie2 )(V3, V4) = (6 — a)y + c(x + a) > (since 6 ^ 1 ^ a), 

det(e 1 ,e 2 )(l / 2 , V 4 ) = det( eii62 )(V4, -V 2 ) = det(e 1 , e2 )(-V r 2 , -V 4 ) = (1 + a)y + x + a > 0, and 

det(e ll e 2 )(K, Vi) = det( eii e 2 )(\/ 4 , -Vi) = det(e lie2 )(-V4 , Vi) 

= a(l — y) + x — y > a(l — y) > (since x > y). 

This shows that (Vi, V 3 ), (Vi, V4), (V 3 , V4), (V4, — V 2 ) and (— V 2 , Vi) are bases of R 2 having the 
same orientation as (ei,e 2 ) with V 2 G S(Vi, V 3 ) n S(Vi, V 4 ), V 3 G S(Vi,V 4 ), -Vi e S(V 4 , -V 2 ) 
and -v 3 ,-v 4 G S(-V 2 ,Vi). 

Given an arbitrary vector V = (A, //) G X'nT = l^Q = R 2 such that V 7^ 0, there are now four 
cases to be dealt with. 

• Case 1: V G 5(14, V 2 ) (see Figure 6). 

From V 2 G 5*(Vi, V3), the half-line m + R + V 2 intersects with the segment [(1, 1) , (—6, c)] C dQ, 
and hence the same holds for the half-line m + R + V since V G S(Vi, V 2 ) C 5(14, V3). 

Moreover, since V 2 G 5(14, V 4 ), we have V G S(Vi, V 2 ) C 5(14, V4), and this implies that the 
half-lines m + R + V 2 and m + R+V also intersect with the segment [(1, 1) , (—a, 0)] C dT. 

Therefore, if V £ {Vi, V 2 }, Lemma 2.3 with uj := to, p\ := p^-(m, V), q± := £>q(to, V), p 2 := p^-(m, V 2 ), 
q 2 ■- p+(m, V 2 ) and u := (1,1) gives 

f2 7) t+(m,V 2 ) > t+(m,V) 

1 ' J 4(m, V 2 ) ' t+(m, V) ' 
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(-b,c) = q 



1) = w 




(-6,-c) 

Figure 6. The case when V G S(Vi, V 2 ) 

On the other hand, if m := (1,-1), go •= ( — b, c) and po is the intersection point of the line pass- 
ing through (1, 1) and (—a, 0) with the line (m go), Lemma 2.3 with uj := m , p\ := p£( m ; V 2 ), 
gi := V2), P2 — Po, g2 — go and u := (1, 1) yields 



(2.8) 



m g m p^(m,V 2 ) 
-y 

m oPo m p^(m, V 2 ) 



But tg(m, V2) = mpg(m, V2) ^ mp^-(m, V 2 ) = t^-(m,V 2 ) > (since T C Q) and mom > 0, 
which implies 



m p^(m, V 2 ) > > m p^(m,y 2 ) _ m m + gm, F 2 ) > 4(m, V2) 
" ^ m Q p+(m, V 2 ) m^m + t^(m,V 2 ) " t^(m,V 2 ) 



(2-9) 

m p+(m, V2) 

Then, combining Equations 2.7, 2.8 and 2.9, we get 



(2.10) 



m q Q ^ tt(m,V) 



m po tj- (m, V) 



Furthermore, since m G £ and p T (m,V) G [(— a, 0), (1,-1)] C Rx(— 00, 0] (indeed, — Vi G 
5(y 4 ,-^ 2 ) implies -V G , -V2) C S^Vi,-^)), we have ||m - p T (m, V) || ^ d(m,Rx 

{0}) ^ a ! an d thus 

Wvn, — (m,.V)\\ 
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In addition, since m,p Q (m, V) E Q and k = diam d (<2j, we also have 



ta(m, V) 



\m 



P Q (m,V)\\ k 



Hence, 
(2.11) 



M m ' v ) < 
t^-(m, V) ^ a 



W\ 



Finally, if K\ = Ki(a,b,c) := min{a /Ko , m oPo/ m o<lo} E (0,1], Equations 2.10 and 2.11 lead 
to 

I 1 > K ( 1 I 

t Q [in. \ ) t%(m,V) * 

or equivalently 



tn(m,V) tUm,V)' \t T (m,V) t+(m,V) 



F Q (m,V) > K x F T {m,V). 
Case 2: V E S(V 2 , V 3 ) (see Figure 7). 

J-b,c) 




(-6, -c) 



Figure 7. The case when V E S(V 2 , V 3 



Since K 2 E S(V U V 3 ), we have 1/ E S(V 2 ,V 3 ) C Sv% V 3 ), and hence the half-line m + R + V 
intersects with the segment [(1, 1) , (—6, c)] C dQ. 



C i -f- Vi o r\+- It ov Vioti/~1 -j-Viio Trolf Iitiq o 1or\ l nfovoonfc Tiri-j-Vi -fir 



Q CQHTT1 QT1 



+ IYi Ui nM r- ST c,™ 
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Then, writing that the point p^-(m, V) — (x + t^-(m, V)X , y + t^-(m, V)fi) (resp. Pq{itl, V) = 
(x + tg(m, V)\ , y + tg(m, V)fj)) belongs to the line passing through (1, 1) and (—a, 0) (resp. 
(-b, c)) whose equation is X - (1 + a)Y + a = (resp. (1 - c)X - (1 + b)Y + (b + c) = 0), we 
get (1 + a)/i - A > and (c - 1)A + (1 + b)fx > together with 

(2 12) t + (m y) _ x -( 1 + a )y + a and t+(m v) (l-c)x-(l + b)y + (b + c) 
{2.12) t T (m,V)- {1 + a)fi _ x and t Q (m, V) - (c _ 1)A + (1 + 6)/i 

Next, since -V 3 G S(-V 2 ,V 1 ), we have -V G S(-V 2 ,-V 3 ) C 5(-y 2 ,^i), and hence the 
half-line m — R+V intersects with the segment [(1, —1) , (1, 1)] C dT fl dQ. 

The points p^-(m, V) = (x — t^-(m, V)\ , y — t^-(m, V)/i) and Pg(m, V) = (x — £g(m, V)A , y — 
tg(m, V)//)) thus lie on the line passing through (1, —1) and (1, 1) whose equation is X — 1 = 0, 
which gives A < and 

(2.13) tr(m,V)=t Q (m,V) = ^ . 

Now, from Equations 2.12 and 2.13, one obtains 

2Fe(m , V) = + = l±l x ^ - »> - - 



t Q (m,V) t%(m,V) x-1 (l-c)x-(l + &)y + (fc + c) 
together with 

2Fr(m , n = _L_ + _J_ = 1±£ x 

t r (m,V) t£(m,V) x-1 x-(l + a)y + a 

and hence 

F g (m,VQ = 1 + 6 x x-(l + a)y + a 



F r (m,\/) 1 + a (l-c)x-(l + b)y + (b + c) 

As y ^ x < 1, we have both x — (l + a)y + a ^ a(l— y) > and < c(l — x) + &(l — y) + (x — y) = 
(1 — c)x — (1 + b)y + (6 + c) ^ (6 + c)(l — y) (indeed, (1 — c)x ^ (1 — c)y since c > 1), from 
which Equation 2.14 finally yields 

F Q (m,V)^K 2 F T (m,V), 

where K 2 = K 2 (a, b, c) := ° (1 + 6 | G (0, 1]. 

(l + a)(6 + c) 

• Case 3: V G ^(Vj,, V 4 ) ( see Fi S ure 8 )- 

Since -V 3 ,-V 4 G 5(-y 2 , 14), we have -V G 5(-F 3 , -V A ) C S(-l/ 2 , 14), and hence the 
half-line m — R + V intersects with the segment [(1, —1) , (1, 1)] C dT fl dQ. 
So, we get again A < and 

(2.15) tr(m,V)=t Q (m,V) = ^ . 

On the other hand, let V5 := (—6, — c) — m = (—b — x , — c — y). 

We have det( eije2 )(V3, V4) ^ 0, det( eije2 )(V4, V5) = cx + (a — b)y + ac ^ (a + c — b)y + ac ^ (since 
x ^ y and c > 6) and det( eije2 )(V3, V 5 ) = 2c(6 + x) > 0, which shows that (V3, V 5 ) is a basis 
of R 2 having the same orientation as (ei, e 2 ) with V4 G 5 , (l / 3 , V5). Therefore, V G S^VJj, V4) C 
S(V 3 , V 5 ), and hence the half-line m + R+V intersects with the segment [(—6, c) , (—6, — c)] C 
dQ. 

T/ c 
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(-6,-c) 

Figure 8. The case when V e S(V 3 ,V 4 ) 

Then, writing that the point p^-(m, V) (resp. p^{m, V)) belongs to the line passing through (1, 1) 
and (— a, 0) (resp. (— b, c) and (—6, — c)) whose equation isX — {l+a)Y + a = (resp. X+b = 0), 
we compute (1 + a)ji — A > together with 

x — (1 + a)y + a , j4 _, TrN a; + 6 



(2.16) 



i+(m,V) 



(1 + a)fi — X 



and tg(m, y) 



Equations 2.15 and 2.16 then yield A(l — y) — /i(l — x) < and 



(2.17) 



F Q (m,V)_l + b x-(l+a)y + a 

X : X 



A 



F T (m, V) 1 + a 



x + b 



X(l-y)-p(l-x) ■ 



Since V G SiV^, V4) and (V3, V4) is a basis of R 2 with the same orientation as (ei, 62), we have 
det( eii e 2 )(V3, V) = (Ay — fix) — (cA + bp,) ^ and det( eiie2 )(V, V4) = (Ay — /xx) — aji ^ 0, and 
thus —(6 — a)/i ^ cA. 

But y ^ £ < 1, 6 > a and A < then imply 

> (b- a)(A(l -y) - - x)) = (6 - a)A(l - y) - (6 - a)/x(l - x) 

^ (b-a)X(l-y) + c\(l-x) 

> (b - a)A(l -y) + cA(l - y) = X(b - a + c)(l - y), 

and hence 
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Finally, using x — (1 + a)y + a ^ a(l — y) > together with 0<x + b^l + b, Equation 2.17 
gives 

F Q (m,V)^K 3 F T (m,V), 

where K 3 = K 3 {a, b, c) ^ ^ ^ G (0, 1]. 

(l + a)(o — a + c) 

• Case 4: V E S(V±, -V x ) (see Figure 9). 



(-6,c) 



P+(m,V) 



Pf(m,V) = Pa(m,l') 




(-6,-c) 

Figure 9. The case when V G ^(V^, -Vi) 



Since -V A G S(-V 2 ,Vx), we have -V G S(-V 4 ,Vi) C S^-V^i), and hence the half-line 
m — R + y intersects with the segment [(1, —1) , (1, 1)] C dT fl dQ. 

So, t^-(m, V) = tg(m, V), which means that 

ta(m, V) 



(2.18) 



1. 



On the other hand, since m G S and Pq-(m, V) G [(— a, 0), (1,-1)] C Rx(— oo,0] (indeed, 
-Vi G S{V 4 , -V 2 ) implies 7 G S{V 4 , -Vi) C S^, -K 2 )), we have ||m - p^(m, ^ d(m, Rx 
{0}) ^ «o? an d thus 

I m — ni-(m,. V) II rv„ 
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In addition, since m,pg(m, V) G Q and n = diam^Q), we also have 



\m - p^(m,V)\\ k 



t + Q (m,V) = 
Hence, 

2.19 g ^ — . 

Finally, if K 4 = K 4 (a,b,c) := min{l , a / K o} £ (0, 1], Equations 2.18 and 2.19 lead to 

F Q (m,V)^K 4 F r (m,V). 

At this stage of the proof, defining K = K(a, b, c) := min{K 1 , K 2 , K 3 , K 4 } G (0, 1] and summing 
up the results obtained in the four cases discussed above, we can write 

(2.20) F Q (m, V) ^ KF T (m, V) 

for all m G E and V G T m T = T m Q = R 2 . 

Now, the only thing to be done is to establish a similar inequality as in Equation 2.20 for 
m G A +X S, from which we will get Proposition 2.2 since both T and Q are preserved by the 
reflection about the 

So, let 5o := d(A +N X , [(1, 1) , (— a, 0)]) > and consider a point m G A +X S together with a 
vector V = (A, /i) G R 2 such that V^0. 

First of all, since m,pg(m, V) G <2 and /t = diam rf (<2), we have 



v\\ 

Next, the Finsler metrics F? and Fq being reversible, we can assume that A ^ 0, and hence 
p${m,V) g9Tn({1}x[-1,1]). 

This implies that llm — p^-(m, V)\\ ^ 5 an d gives 



.+ , T/ v ||m-p+(m,\/)|| 5 
tj(m, I/) = 11 — — 11 ^ 



Therefore, 

(2.2i) *; (m ' v) < * . 

On the other hand, as regards t T (m, V) and £g(m, V), we have two cases to look at. 
• First case: p^(m, V) G {1} x [—1, 1] C dT. 

In that case, we also have Pg(m, V) G {1} x [—1, 1] C dQ, and hence t^{m, V) = t Q (m, V), or 
equivalently 

2.22 Q ) T r \ = 1- 

So, if K 5 = if 5 (a,6,c) t= min{l , 5 /k } G (0, 1], Equations 2.21 and 2.22 yield 
(2.23) F Q (m, V) > K 5 F T (m, V). 
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Then we have 

m \\m-Pr{m,V)\\ 5 
t T (m, V) = 11 — — [± ^ 



But 

r(m v) _ \\m-p Q (m,V)\\ 

since m,pg{m, V) G Q and /to = diam^Q). 
Therefore, 

(2.24) -^—2 — - < — . 

If K 6 = K 6 (a, b, c) ^= 5q/kq G (0, 1], Equations 2.21 and 2.24 thus lead to 

(2.25) F Q (m,V)^K 6 F T (m,V). 

Conclusion: combining Equations 2.20, 2.23 and 2.25, and defining 

A = A(a, b, c) := mm{K, K 5 , K 6 } G (0, 1], 
we have finally obtained that 

F Q (m,V) > AF r (m,V) 
for all m G A + and V G T m T = T m Q = R 2 , which ends the proof of Proposition 2.2. □ 

From Proposition 2.2, we can then deduce 

Proposition 2.3. Let C\ and C 2 be open bounded convex sets in R 2 such that 

(1) the segment {1} x [— 1, 1] is included in both boundaries dC\ and dC 2 , 

(2) (1,-1) and (1,1) are corner points of C\ and C2, 

(3) the origin lies in C\ fl C2, and 

(4) A c dnc 2 . 

Then there exists a constant B = B(Ci,C 2 ) ^ 1 that satisfies 

^F Cl (m, V) ^ F C2 (m, V) ^ BF Cl (m, V) 
for all m G A and V G T m C\ = T m C 2 = R 2 . 
Proof. 

Since C\ fl C 2 is an open set in R 2 that contains the origin by point (3), its intersection I 
with Rx {0} is an open set in Rx {0} which also contains 0, and hence there exists a number 
a G (0, 1) such that [—a, a] x {0} C I. This implies that (— a, 0) G / C C\ fl C 2 , and therefore 
T C Ci C\C 2 , where T C R 2 is the triangle defined as the open convex hull of the points (1, — 1), 
(1,1) and (— a, 0) (indeed, C\ and C 2 are convex sets in R 2 whose boundaries contain (1,-1) 
and (1, 1) by point (1)). 

On the other hand, since the sets C± and C 2 are bounded, there exists a number 6^1 such 
that they are both inside [— b, b] x [—b,b]. So, C\ and C 2 are included in the open half-plane of 
R 2 whose boundary is the line {— b} x R and which contains the origin 0. 

Next, the convexity of C\ (resp. C 2 ) together with points (1) and (3) show that C\ (resp. C 2 ) 
lies inside the open half-plane of R 2 whose boundary is the line R((l, — 1) — (1,1)) = {1}xR 
and which contains the origin 0. 

rocn r- ( rocn 
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lies inside the open half-planes of R 2 which contain the origin and whose boundaries are the 
lines £± (resp. C 2 ) and (resp. C%). 

So, if we denote by C\ (resp. c 2 ) the maximum of the absolute values of the second coordinates 
of the intersection points of the lines £f (resp. C%) and Cf (resp. C£) with the line {— 6}xR, 
then C\ and C 2 are included in the open half-planes of R 2 which contain the origin and whose 
boundaries are the lines R((l, — 1) — (—b, — c)) and R((— b, c) — (1, 1)), where c := maxjci, c 2 } + 
b + 1 > b. 

Conclusion: we have C\ C Q and C 2 C Q, where Q C R 2 is the quadrilateral defined as the 
open convex hull of the points (1, —1), (1, 1), (—b, c) and (—6, — c). 

Now, for all m G A and V G T m T = T m C\ = T m C 2 = T m Q = R 2 , we can write 
AF Cl (m,V) ^ AF r (m,V) (since T C d) 

^ Fq{itl, V) (by the first inequality in Proposition 2.2) 
^ F C2 (m,F) (since C 2 C Q) 
^ F r (m, V) (since T C C 2 ) 

^ — Fq(i71, V) (by the first inequality in Proposition 2.2) 

^ -F Cl (m,V) (since &QQ), 
which proves Proposition 2.3 with B := 1. □ 



3. LlPSCHITZ EQUIVALENCE TO EUCLIDEAN PLANE 

In this section, we build a homeomorphism from an open convex polygonal set to Euclidean 
plane, and prove that it is bi-Lipschitz with respect to the Hilbert metric of the polygonal set 
and the Euclidean distance of the plane. This is the statement of Theorem 3.1. 

So, let V be an open convex polygonal set in R 2 that contains the origin 0. 

Let vi, . . . , v n be the vertices of V (i.e., the corner points of the convex set V) that we assume 
to be cyclically ordered in dV (notice we have n ^ 3). 

Define Vq := v n and v n +i •= V\. 

Let / : V — > R 2 be the map defined as follows. 

For each k G {1, . . . ,n}, let ^ {sv k + tVk+i \ s ^ 0, t ^ and s + t <1}CP, and consider 
the unique linear transformation of R 2 such that Lkivu) := (1, —1) and Lk(vk+i) := (1, 1). 
Then, given any p G A k , we define 

f(p) := L-'mLkip))), 

where $ : S — > R 2 is the map considered in Proposition 2.1. 

In other words, / makes the following diagram commute (see Figure 10): 

A fc — — > S(y k ,v k +i) 
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where we recall that S := ]-l, l[x]-l, 1[ C R 2 , A := {(x,y) G R 2 | \y\ < x < 1} C S and 
Z := {(X, Y) G R 2 | \Y | < X} C R 2 . 

n 

This makes sense since A, = V, L k (A k ) = A X ({1} x [—1, 1]) C S and for all p G [0, l)v k = 

i=i 

A fc _! n A fc , we have Ll\{${L k - X {p))) = L^{<l>{L k {p))) G Kv k . 




Figure 10. The bi-Lipschitz homeomorphism / 



With this definition, keeping in mind that ||-|| and d denote respectively the usual £ 1 -norm on 
R 2 and its associated distance, we get 

Theorem 3.1. The map f satisfies the following properties: 

(1) f is a homeomorphism. 

(2) If U and V are the open sets in R 2 defined by 

U := V^((j[0,l)v}j and V ^R 2 ^((jRv\ 
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(3) There exists a constant C ^ 1 such that 

^d P (p,q)^d(f(p)J(q))^Cd P (p,q) 

for all p,q G V . 



Before proving this theorem, let us establish the following: 

Lemma 3.1. Given any real number a > 0, there is a constant M = M(a) ^ 1 such that 

1 fl-s l + at\ , fl-s l+t\ ^ (1-s 1 + at 
In x < In x < M In x 



M \l-t 1 + asJ \l-t 1 + sJ \l-t 1 + as 

for allO < s < t < 1 . 



Proof. 

Consider D := {(s, t) G R 2 | ^ s < t < 1} and let (f : D — > R be the function defined by 



1 + s) \1 + as 



Given A G [0, 1], we have for all (s,t) G D, 



v l + s J/ \l + as / a(l + s) a(l + A) 
as (s, t) — >■ (A, A). 

Hence, by continuity of ip, the function <p : D — > R defined by 

1 ~t~ CtS 

ip(s,t) := ip(s,t) if (s,t) & D and </?(s, £) := — if s = i 

a(l + s) 

is continuous. 

Then, compactness of D implies that tp has a minimum and a maximum. But these latters are 
positive since one can easily check that ip(s, t) > for all (s, t) G -D, and this implies that there 
is a constant M > 1 such that 

/ x i , /i + «A , A + A A + crf 

3.1 —In— < In s^Mln 

K ' M \l + asj \l + s) \l + as 
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Finally, for all ^ s < t < 1, we have 



-Ilnl 
M VI 



s 1 

X — 



t 



as 



M U 



-Lh/I 

M VI 



at 



as 



< ,„|^ + llnfi±^ 



(since 1/M ^ 1) 



< lni 



+ ln 



, ,'1-s 1 + t 
In x 



,1-t/ V + sJ V-t l + s 
(by the first inequality in Equation 3.1) 



^ In 



Mini 



1 + at 



1 — tj \1 + asj 

(by the second inequality in Equation 3.1) 



^ Mln 



1 - A „ , , A + at 

+ M In 

1-tJ \l + as 



(since M ^ 1) 



. '1 - s 1 + at 
M ln( x 

1 — £ 1 + as 



This proves Lemma 3.1. □ 
Proof of Theorem 3.1. 

• Point (1): Let g : R 2 — ► V be the map given by g(P) i= L fe ^^(L^P))) for all fc G 

n 

{l,...,n} and P G S'(ffc, v k+ i), this definition making sense since S(vi, i>i+i) = R 2 , 

i=l 

^(^(^(ufcjUfc+i))) = A^({l}x[-l,l]) (using L k (S(v k , v k+1 )) = Z and point (1) in Propo- 
sition 2.1) and /^(^(L^P))) = (<$>- 1 (L k (P))) G [0, whenever P G Rw fc = 

s(v k -i,v k ) n 5(^,^+1). 

Then it is easy to check that / o g = I R 2 and g o f = \ T (identity maps), which shows that / is 
bijective with f" 1 = g. 

In addition, / and g are continuous since Li, . . . , L n and $ are homeomorphisms. 

• Point (2): For each k G {1, . . . , n}, we have /([0, l)i>fc) = Rffc, and therefore 

f(U) = f(V) - ( U /([0, l) Wfc )) = R 2 - ( U R^ = V. 

Moreover, since 

U=(jA k and V=|J%,%i) 

fc=i fc=i 

together with the fact that Li, . . . , L n are smooth by linearity and $ is a smooth diffeomorphism 
by Proposition 2.1, we get that fp and g\y are smooth. 

• Point (3): Fixing k G {1, . . . ,n} and applying Proposition 2.3 with C\ := S and C 2 := L k (V), 
we get a constant P fc > 1 such that for all m G A and V G = T m (L k (V)) = R 2 , 

^PsK^) < F Lk{v) (m,V) ^ B k F s (m,V), 



\k=i 



\k=i 



Bi 



and hence 
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by Proposition 2.1. 

But, since L k induces an isometry from (V, dp) onto (R 2 , d) (being affine, L k preserves the cross 

o 

ratio), this is equivalent to saying that for all p G A k and v G T p V = R (writing m = L k {p) 
and V = L k {v)), we have 

^-F v [p,v) ^ \\T Lk(p) <t>-L k (v)\\ < 2B k F v (p,v), 

which yields 

1 



B k \L k \ 



F v (p,v) ^ \\L^(T Lk{p) ^-L k (v))\\ = \\T p f-v\\^2B k \\\L k - 1 \\\F P (p,v), 



where |||-||| denotes the operator norm on End(R 2 ) associated with ||-||. 
Now, if K i= max{B k |||L fc || + 2B k \\\L^\\\ + 1 | 1 ^ k < n) ^ 1, then 

(3.2) ^F r (p,v) ^ \\T p f.v\\ ^ KF P (p,v) 

n 

for all p G [J A fc = U and v G T P V = R 2 . 

k=i 

We will then prove Theorem 3.1 using the fact that (V,d v ) and (R 2 ,<f) are geodesic metric 
spaces in which affine segments are geodesies (see Introduction). 

Let p,qEV and 7 : [0, 1] — > V defined by ^(t) := (1 — t)p + tq. Assume that 7|[o,i) Q U and 

n 

q = 7(1) G [0, l)v k . The second inequality in Equation 3.2 then implies that for all t G [0, 1), 

k=i 

we have 

d(/(p),/( 7 (*))) < /i|T 7(s) /-7'(s)||d S ^K/Fp(7( S ),7 , (s))d S = ^(p, 7 (t)), 
Jo Jo 

and thus d(f(p),f( / y(t))) ^ Kd v (p, / y(t)), which gives 

(3.3) d(f(p)J(q))^Kd P (p,q) 
as t — ► 1. 

If now p := sv k and q := tffc for some ^ s < t < 1 and fc G {l,...,n}, a straightforward 
calculation gives 

f(p) = L k \<S>(sL k (v k ))) = L^($( S (1,-1))) 

= L^' 1 ($(s, -s)) = L fe 1 (atanh(s), - atanh(s)) 
= atanh(s)L^ 1 (l, — 1) = atanh(s)t> fc , 

and hence 

(3.4) d(f(p),f(q)) = ||/(g) - f(p)\\ = (atanh(t) - atanh( S )) || Wfc || = M.\J\-1 x 1 + ' 



2 Vl-* 1 + 

together with 

e 2 ^^ =[v k ,q,P, -tr(0,v k )v k ] = \^ x , 

1-t s + t p (0,w fc ) 

or equivalently 

(3.5) ^, 9) ^ ln (l^ x i±^), 
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Then, using Lemma 3.1 with a := a k and denoting := M(ak) x max{||i>fc|| , l/||ffc||} ^ 1, 
Equations 3.4 and 3.5 yield 

(3.6) ^~<h(p, q) < d(/(p), f(q)) ^ A k d P (p, q). 

If now p and g are arbitrary chosen in V, the closed affine segment joining p and q either meets 

n 

[0, l)vk in at most n points, or has at least two distinct points in common with some [0, l)v k 

k=i 

for k e {1, ... , n}. 

Therefore, it follows from Equation 3.3 and the second inequality in Equation 3.6 that 
d(f(p), /(g)) ^ Cd P (p, q) holds with C := max{A fe | l^k^n} + K^l. 

Finally, using the first inequalities in Equations 3.2 and 3.6, the same arguments for f^ 1 as 
those for / lead to d v (p, q) ^ Cd(f(p), f(q)) for any p,qEV. 

This ends the proof of Theorem 3.1. □ 
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